Nonmonotone algorithm for minimization on closed sets with applications to minimization on Stiefel manifolds
نویسندگان
چکیده
منابع مشابه
On the minimization over SO(3) Manifolds
In almost all image-model and model-model registration problems the question arises as to what optimal rigid body transformation applies to bring a physical 3-dimensional model in alignment with the observed one. Data may also be corrupted by noise. Here I will present the exponential and quaternion representations for the SO(3) group. I will present the technique of compounding derivatives and...
متن کاملOn the Hopcroft's minimization algorithm
We show that the absolute worst case time complexity for Hopcroft’s minimization algorithm applied to unary languages is reached only for de Bruijn words. A previous paper by Berstel and Carton gave the example of de Bruijn words as a language that requires O(n log n) steps by carefully choosing the splitting sets and processing these sets in a FIFO mode. We refine the previous result by showin...
متن کاملBackpropagation Convergence via Deterministic Nonmonotone Perturbed Minimization
The fundamental backpropagation (BP) algorithm for training artificial neural networks is cast as a deterministic nonmonotone perturbed gradient method. Under certain natural assumptions, such as the series of learning rates diverging while the series of their squares converging, it is established that every accumulation point of the online BP iterates is a stationary point of the BP error func...
متن کاملEnergy Minimization on Manifolds for Docking Flexible Molecules.
In this paper, we extend a recently introduced rigid body minimization algorithm, defined on manifolds, to the problem of minimizing the energy of interacting flexible molecules. The goal is to integrate moving the ligand in six dimensional rotational/translational space with internal rotations around rotatable bonds within the two molecules. We show that adding rotational degrees of freedom to...
متن کاملDirect Energy Minimization for Super-Resolution on Nonlinear Manifolds
We address the problem of single image super-resolution by exploring the manifold properties. Given a set of low resolution image patches and their corresponding high resolution patches, we assume they respectively reside on two non-linear manifolds that have similar locallylinear structure. This manifold correlation can be realized by a threelayer Markov network that connects performing super-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2012
ISSN: 0377-0427
DOI: 10.1016/j.cam.2012.01.014